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CLAIMS: 



1. 



Method for detecting motion at a temporal intermediate position between 



previous and next images, in which a criterion function for candidate vectors is optimised, 
said function depending on data from both previous and next images and in which the 
optimising is carried out at the temporal intermediate position in non-covering and non- 
uncovering areas, characterised in that the optimising is carried out at the temporal position 
of the next image in covering areas and at the temporal position of the previous image in 
uncovering areas. 

2. Method according to claim 1 , wherein the previous image is shifted over a 
fraction a times the candidate vector, the next image is shifted over 1 -a times the candidate 
vector and the fraction a may change within the image period. 

3 . Method according to claim 1 , wherein the criterion function is a match error 
which is minimised. 

4. Method according to claim 2, wherein the fraction a is controlled by a 
covering/uncovering detector in the matching process. 

5. Method according to claim 4, wherein the fraction a is set to 1 in case of 
covering and set to 0 in case of uncovering. 

6. Method according to claim 4, wherein the covering/uncovering detector 
decides on data in a previous image to the fraction a in the current estimation. 

7. Method according to claim 1 , wherein a velocity edge Xe is determined, an 
occlusion area is marked around said edge and in said area foreground velocity is replaced by 
background velocity or reversibly dependent on the occlusion is a covering or uncovering 
area, the sign of the foreground velocity and on which side of the velocity edge Xe the 
foreground is. 
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8. Method according to claim 7, wherein at the position x, of a velocity edge 

• a first position x a in the previous (covering) or next (uncovering) image is 
calculated by shifting x x over the first vector at one side of the edge 

• a second position x b in the previous (covering) or next (uncovering) image is 
calculated by shifting jc, over the second vector at the other side of the edge 

• and a third intermediate position between x a and x b is calculated 

• while finally, the vector fetched with v 5v at the third position in the previous 

(covering) or next (uncovering) image is filled in those regions of the image in the 
environment of the edge, to which no vector is projected, in case the background 



vector v = should be filled in and the vector chosen between 3(x - 



Z)(3c + 



FG 



,«) and 



, n) which is most different from v 5v is filled in, in case a foreground 



vector should be filled in. 

FG 



9. Method according to claim 8, wherein the intermediate position is (x a + 

x b )/2. 

10. Method according to claim 7, wherein a background velocity is identified as a 
velocity which crosses the velocity discontinuity and projects to a foreground velocity in the 
previous picture, whereas a foreground velocity projects to itself. 

1 1 . Method according to claim 7, wherein near edges it is tested whether the 
mentioned edge has moved over the first vector on one side of the edge, or over the second 
vector on the other side of the edge, in case the edge moves with the first (second) vector, the 
second (first) vector is filled in those regions of the projected vector field in the environment 
of the edge, to which no vector is projected, in case a background vector v Bc should be filled 

in, and the other vector is filled in, in case a foreground vector v= should be filled. 
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12. 



Method according to claim 10, wherein the crossing from a background region 



to a foreground region in the previous image is verified by the match error of the vector in 
that block. 



previous and next images, comprising means (1) optimising a criterion function for candidate 
vectors, said function depending on data from both previous and next images in which the 
optimising is carried out at the temporal intermediate position in non-covering and non- 
uncovering areas, characterised in that means for detection covering or uncovering areas (2) 
are provided and that the optimising is carried out at the temporal position of the next image 
in covering areas and at the temporal position of the previous image in uncovering areas. 

14. Apparatus according to claim 13, wherein the previous image is shifted over a 
fraction a times the candidate vector, the next image is shifted over 1 -a times the candidate 
vector and the fraction a may change within the image period. 

15. Apparatus according to claim 13, wherein the criterion function is a match 
error which is minimised. 

16. Apparatus according to claim 14, wherein the fraction a is controlled by a 
covering/uncovering detector (2) in the matching process. 

17. Apparatus according to claim 16, wherein the fraction a is set to 1 in case of 
covering and set to 0 in case of uncovering. 

18. Apparatus according to claim 16, wherein the covering/uncovering detector 
(2) decides on data in a previous image to the fraction a in the current estimation. 

19. Apparatus according to one of the preceding claims, wherein a velocity edge 
Xe is determined, an occlusion area is marked around said edge and in said area foreground 
velocity is replaced by background velocity or reversibly dependent on the occlusion is a 
covering or uncovering area, the sign of the foreground velocity and on which side of the 
velocity edge Xe the foreground is. 



13. 



Apparatus for detecting motion at a temporal intermediate position between 
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20. Apparatus according to claim 19, wherein calculation means (5,6,8) are 

provided for, at the position x x of a velocity edge, calculating 

• a first position x a in the previous (covering) or next (uncovering) image by 
shifting x, over the first vector at one side of the edge 

• a second position x b in the previous (covering) or next (uncovering) image by 
shifting jc, over the second vector at the other side of the edge 

• and a third intermediate position between x a and x b , 

• while finally, the vector fetched with v 5v at the third position in the previous 
(covering) or next (uncovering) image (9) is filled in those regions of the image in 
the environment of the edge, to which no vector is projected, in case the 
background vector v Pg should be filled in and the vector chosen between 



,«)and D(x + 



, ri) which is most different from v- v is filled in, in 



w 

case a foreground vector v p<J should be filled in. 

21 . Apparatus according to claim 20, wherein the intermediate position is ( x a + 
x b )/2. 

22. Apparatus according to claim 19, wherein means (10,1 l)are provided for 
projecting two positions on either side of the edge to the previous (covering) or next 
(uncovering) image, in which a background velocity is identified (14) as a velocity which 
crosses the velocity discontinuity and projects to a foreground velocity in the previous 
picture, whereas a foreground velocity projects to itself. 

23. Apparatus according to claim 19, wherein means (20) are provided for testing 
near edges whether the mentioned edge has moved over the first vector on one side of the 
edge, or over the second vector on the other side of the edge, in case the edge moves with the 
first (second) vector, the second (first) vector is filled in those regions of the projected vector 
field in the environment of the edge, to which no vector is projected, in case a background 
vector v Bg should be filled in, and the other vector is filled in, in case a foreground vector 

should be filled. 
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24. Apparatus according to claim 22, wherein verification means are provided for 

verifying the crossing from a background region to a foreground region in the previous image 
by the match error of the vector in that block. 



25. Image display apparatus comprising detection apparatus (21) for detection a 

motion vector according to claim 13, means (22) for interpolating image parts connected to 
said detection apparatus (21) and a display device (23) connected to the interpolating means. 



